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more time consuming translation of this same information, as was typically done in 
the prior art. 

As will be apparent to those skilled in the art, there are other specific circuits 
and structures beyond and/or in addition to those explicitly described herein which 
will serve to implement the translation mechanism of the present invention. 
Finally, although the above description enables the specific embodiment described 
herein, these specifics are not intended to restrict the invention, which should only 
be limited as defined by the following claims. 

I claim: 

1. A circuit for storing address translation information, said circuit comprising?^ 

a) a data path for receiving a virtual address, said virtual address^^ 
including a segment identifier and a segment offset; and< 

b) a segment descriptor memory coupled to said datapath and selectable 
by said segment identifier, said memory^pac^able of storing at least the 
following: y< 

I) linear address infornmionld^scribing the base of the segment, 

ii) linear address informant describing the limit of the segment, and 

iii) a page frame dp$ciibdng;at least a portion of a physical address of 
said segment. X 

2. The circuit ofclaim 1, wherein the segment descriptor memory is one or 
more registers. / 

3. The circuit of claim 1, wherein the segment descriptor memory is a cache. 



A./ The circuit of claim 1, further including a physical address register coupled to 
/flie segment descriptor memory for storing a physical address, said physical address 
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being comprised of the page frame from said segment descriptor memory and a pagj? 
offset. / 

5. The circuit of claim 4, wherein the physical address stored in the physical 
address register is used to perform a memory access. / 

6. The circuit of claim 1, wherein the segment descriptor memory is further 
capable of storing: / 

(iv) information describing whether said page frame/can be used for an 
address translation. / 

7. In a system having both a segmentation umt and a paging unit for translating 
physical addresses from virtual addresses, said^&mal addresses including a segment 
identifier and segment offset, the improvemmt therein: 

the segmentation unit includes a segtae^t descriptor memory selectable by 
said segment identifier, said memory afpable of storing at least the following: 
I) linear address information/describing the base of the segment, 

ii) linear address information describing the limit of the segment, and 

iii) physical address information relating to said segment. 

8- A circuit for storing address translation information in a computer system, 
said computer using bom segmentation and paging to translate a virtual address 
having a segment ideimfier and segment offset into a physical address, said circuit 
comprising: / 

a segment descriptor memory selectable by said segment identifier, said 
memory Capable of storing at least the following: 

A) linear address information describing the base of the segment, 
/ ii) linear address information describing the limit of the segment, and 
/ iii) page frame describing at least a portion of a physical address of 
/ said segment. 



23 



9. An address translation system for translating a virtual address having a 

segment identifier and an offset field into a physical address, said address translation 
system being used in a computer system and comprising: 

(a) a segmentation unit for generating linear address information based 
on the virtual address information, and for storing first physicaprddress information 
having a first physical page frame and a first physical page^ffset; 

(b) a paging unit coupled to tjje^egmeptation unit for generating said 
first physical page frame and second physical address information having a second 
physical page frame and a second page' offs^u/and 

® said segmentation unkrorther including: 

[1] a segment descriptor memory, selectable by said segment identifier 
of said virtual address/and capable of storing 

I) linear arfuress information describing the base of the segment, 

ii) linear address information describing the limit of the segment, 

iii) /&iid first physical page frame; 

i2] a limit comparator for comparing whether the offset field exceeds 
the Kink of the segment; 

Wherein a system memory access can be made by said computer system based 
on sjad first physical address information. 



The system of claim 9, wherein the segmentation unit further inch, 
a physical address comparator for comparing the first physicaLpag£"trame and the 
second physical page frame, and wherein thepaectfory access is canceled only if the 
first physical page frame and second-physical page frame are not equal. 



11. The.^fstem of claim 9, wherein the segmentation unit further includes 

an adder, amHhe first physical page offset can be generated by adding a portion of 
the virttdu address offset field and a portion of the segment base in the segment 
descriptor memory. 
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12. The system of claim 9, wherein the first physical page offset can tye 
generated by adding the virtual address offset field and the segment base in thje 
segment descriptor memory. 

5 

13. The system of claim 9, wherein the paging unit furfher includes a 
page cache for storing page frames of physical pages most r^e^ntly used by the 
computer system. 

10 14. The system of claim 9, wherein^ne segment descriptor memory 

comprises one at least a register and/or caoie. 
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15. The system of clahaa 9, wherein the first physical page frame generated 

by the paging unit is stored in the segment descriptor memory of the segmentation 
unit and can be used in a^ubsequent virtual to physical address translation. 
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16. The system of claim 9, wherein the segment descriptor memory is 

further capable or storing: 

(tv) information describing whether said page frame can be used for an 
addr/ss translation. 
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17. / The system of claim 9, wherein the segmentation unit also uses either 
or bc^h index and displacement information to generate the linear address 
infQimation. 
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18. A system for address translation in a CPU comprising: 

a) an instruction set employing virtual addresses for accessing data or 
instructions located at physical addresses in a memory subsystem, said virtua 
addresses containing a segment identifier field selecting a segment and a segment 

5 offset field selecting an offset within the selected segment; 

b) a segmentation circuit for generating linear addresses baled on the virtual 
addresses, arid for storing physical address information, said segmentation circuit 
including at least one segment descriptor memory selectaj^e by said segment 
identifier, said segment descriptor memory capable ot/Stonng: 

10 (I) segment data describing a segment; said segment data including 

linear address information describing-the base and limit of the segment in a 
linear address space; 

(ii) a physical address inf^fo^ftion corresponding to a page frame; 

c) a paging circuit for receivjagthe linear addresses and generating physical 
15 addresses, said paging circuit including a page cache, said page cache optionally 

storing page frame and page/ftfset field information for said CPU; and 

d) a bus interfaceycapable of coupling the segmentation and paging circuits of 
the CPU to the memory subsystem, and for performing memory accesses in 
response to physi^d address information from either of said segmentation and 

20 paging circuits., 



19. The circuit of claim 18, wherein the segment descriptor memory is one or 
more registers, or a cache. 



25 20/ The system of claim 18, wherein said bus interface provides either separate 

pdress/data lines to said memory, or multiplexed address/data lines. 

The system of claim 18, wherein the segmentatio n circuit further includf 
physical address con^ai^tOF-forco^aring the page frame in the segmentation 
30 circuit d§ser$tor memory with the page frame in the page cache, and wherein the 
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memory access is canceled only if the page frame in the segmentation circ 
segment descriptor memory is different from the page frame in the pagexache. 

22. The system of claim 18, wherein the segmentation circyrt further includes an 
adder, and a page offset is generated by adding a portion ofxhe segment offset field 
to a portion of the segment base in the segment descpifrtor memory. 
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23. The system of claim 18, wherein tj^page frame generated by the paging unit 
is stored in the segmentation circuit 

24. The system of daim 18 wherein the segment descriptor cache is further 
capable of storing 

@v) information describing whether said physical address information 
cap4>e used for an address translation. 

25. / The system of claim 18, wherein the segmentation circuit uses index and/or 
displacement information to generate the linear addresses. 
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26. An address translation system for translating a virtual address having a 
segment and an offset field into a physical address, said address translation sy^j 
being used in a computer system and comprising: 

a) a segmentation unit for generating linear address information based on 
the virtual address information, and for generating and storing a physical address 
including a page frame and a page offset, said^^nejjmion unit further including: 

b) [1] a segment descriptor memoiy^lectable by said segment identifier 
of said virtual address, and capablM>f storing 

I) linear address infoi^tioaiigscribing the base of the segment, 

ii) linear address^nformation describing the limit of the segment, 

iii) said pag^frame; 

[2] a physical address memory for storing said physical address 
including/smd page frame number and a page offset; and 
wherein an access to a memory subsystem can be made by said computer 
system b^sed on said physical address. 

27. The system of claim 26, wherein the segmentation unit further includes 
physical address comparator for comparing the page frame from said- ; virfuar address 
with a page frame corresponding to a different, later in^img^nrtual address, and 
wherein the memory access is canceled only ifjhtfpage frames of said different 
virtual addresses are not equal. 



28. The system of claim 26, wherein the segmentation unit further includes an 
adder, and the page^dnset is generated by adding a portion of the virtual address 
offset field and/a portion of the segment base in the segment descriptor memory, 
and then s$<$red in a register corresponding to the first physical address memory. 



29. 



The system of claim 26, wherein the segment descriptor memory includes at 
a register and/or a cache. 
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30. The system of claim 26, further including a bus inter face capable of coupl ing-' 
the segmentationjmit-^e-tfae" - memory subsystem, and for performing memory 
accesseTin response to physical address information from said segmentation unit. 

fh^ The system of claim 10, wherein said bus interface provides either separate 
address/data lines to said memory, or multiplexed address/data lines. 



32. The system of claim 26, wherein the segment descriptor memory is furthej 
capable of storing: 

(iv) information describing whether said jaage~ffame can be used for an 
address translation. 
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33. Th^system of claim 26, wherein the segmentation unit also uses either or 
bom index and displacement information to generate the linear address information. 

34. A method of calculating physical addresses from virtual addresses, sai^, 
method comprising: 

a) calculating a first physical address, having a first page-frame field and a 
first page offset field, based on a virtual 

b) storing said first page framemekb^F said first physical address; 

c) calculating a secondph^sicaSaddress based on a second virtual address 
including a second pagp'frame field and a second page offset field; 

d) generapirfg a third physical address based on the first page frame field and 
the second $w%e offset field; 

'generating a memory access request based on said third physical address. 



-^.35. The method of claim 34, further including a step: (f) canceling 

request to memoxy-«snig*sai3mird physical address if the first page frame field is 



lal to the second page frame field of said second physical address. 
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36. The method of claim 34, wherein the page frame fields mostjs 
the computer system are stored. 




37. Th^Hlethod of claim 34, further including a step: checking whether the first 
pagg/frame field can be used for an address translation. 



